Multiclass Text Classification A Decision Tree based SVM Approach
نویسنده
چکیده
This paper discusses about combining Support Vector Machine and decision trees for multi class text classification. Support Vector Machines are trained on each class at each level of the tree and the SVM which is more successful in predicting a class at that level is selected as the decision in that node. Thus a tree is constructed with different SVM in each node. And the tree constructed is used for classifying the multiclass text. Results had shown that this method works comparably better than the other classifiers like simple SVM and Naïve Bayes.
منابع مشابه
Design of Decision Tree via Kernelized Hierarchical Clustering for Multiclass Support Vector Machines
As a very effective method for universal purpose pattern recognition, support vector machine (SVM) was proposed for dichotomic classification problem, which exhibits a remarkable resistance to overfitting, a feature explained by the fact that it directly implements the principle of structural risk minimization. However, in real world, most of classification problems consist of multiple categori...
متن کاملMulticlass Cancer Classification by Using Fuzzy Support Vector Machine and Binary Decision Tree With Gene Selection
We investigate the problems of multiclass cancer classification with gene selection from gene expression data. Two different constructed multiclass classifiers with gene selection are proposed, which are fuzzy support vector machine (FSVM) with gene selection and binary classification tree based on SVM with gene selection. Using F test and recursive feature elimination based on SVM as gene sele...
متن کاملPerformance Analysis of Multiclass Support Vector Machine Classification for Diagnosis of Coronary Heart Diseases
Automatic diagnosis of coronary heart disease helps the doctor to support in decision making a diagnosis. Coronary heart disease have some types or levels. Referring to the UCI Repository dataset, it divided into 4 types or levels that are labeled numbers 1-4 (low, medium, high and serious). The diagnosis models can be analyzed with multiclass classification approach. One of multiclass classifi...
متن کاملEvaluation of Distance Measures for Multi-class Classification in Binary SVM Decision Tree
Multi-class classification can often be constructed as a generalization of binary classification. The approach that we use for solving this kind of classification problem is SVM based Binary Decision Tree architecture (SVM-BDT). It takes advantage of both the efficient computation of the decision tree architecture and the high classification accuracy of SVMs. The hierarchy of binary decision su...
متن کاملA Multi-class SVM Classifier Utilizing Binary Decision Tree
In this paper a novel architecture of Support Vector Machine classifiers utilizing binary decision tree (SVM-BDT) for solving multiclass problems is presented. The hierarchy of binary decision subtasks using SVMs is designed with a clustering algorithm. For consistency between the clustering model and SVM, the clustering model utilizes distance measures at the kernel space, rather than at the i...
متن کامل